Matroid Representation of Projective Spaces
نویسندگان
چکیده
منابع مشابه
Representation Theory of Two Families of Quantum Projective 3-spaces
D. Stephenson and M. Vancliff recently introduced two families of quantum projective 3-spaces (quadratic and ArtinSchelter regular algebras of global dimension 4) which have the property that the associated automorphism of the scheme of point modules is finite order, and yet the algebra is not finite over its center. This is in stark contrast to theorems of Artin, Tate, and Van den Berg in glob...
متن کاملProjective embedding of projective spaces
In this paper, embeddings φ : M → P from a linear space (M,M) in a projective space (P,L) are studied. We give examples for dimM > dimP and show under which conditions equality holds. More precisely, we introduce properties (G) (for a line L ∈ L and for a plane E ⊂ M it holds that |L ∩ φ(M)| 6 = 1) and (E) (φ(E) = φ(E) ∩ φ(M), whereby φ(E) denotes the by φ(E) generated subspace of P ). If (G) a...
متن کاملMatroid Representation of Clique Complexes
In this paper, we approach the quality of a greedy algorithm for the maximum weighted clique problem from the viewpoint of matroid theory. More precisely, we consider the clique complex of a graph (the collection of all cliques of the graph) which is also called a flag complex, and investigate the minimum number k such that the clique complex of a given graph can be represented as the intersect...
متن کاملMatroid Representation , Geometry and Matrices
The connections between algebra and finite geometry are very old, with theorems about configurations of points dating to ancient Greece. In these notes, we will put a matroid theoretic spin on these results, with matroid representations playing the central role. Recall the definition of a matroid via independent sets I. Definition 1.1. Let E be a finite set and let I be a family of subsets of E...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1984
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(84)80024-4